On curves and computation with shapes

Few computer implementations of shape grammars have been written that are applicable to curved shapes. The reason for this is that underlying representations of curves do not lend themselves to providing a unique description of curved shapes. Such a representation is essential for shape algorithms. This paper explains the problems posed in representing curves for shape grammar implementation. The paper demonstrates how the fundamental structures for implementing shape grammars for straight lines can be extended to shapes with curved segments.